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Abstract. We redevelop persistent homology (topological persis- 
tence) from a categorical point of view. The main objects of study 
are (K, <)-indexed diagrams in some target category. A set of such 
diagrams has an interleaving distance, which we show generalizes 
the previously-studied bottleneck distance. To illustrate the util- 
ity of this approach, we greatly generalize previous stability results 
for persistence, extended persistence, and kernel, image and cok- 
ernel persistence. We give a natural construction of a category of 
e-interleavings of (R, <)-indexed diagrams in some target category, 
and show that if the target category is abelian, so is this category 
of inter leavings. 



1. Introduction 

The ideas of topological persistence |ELZ02] and persistent homol- 
ogy |ZC05] have had a great impact on computational geometry and 
the newer field of applied topology. This method applies geometric and 
algebraic constructions to input from applications followed by clever 
modifications of tools from algebraic topology. It has found many 
uses, and the results can be global qualitative descriptions inacces- 
sible to other methods. Subsequent theoretical work in this subject 
has given stronger results, and adapted the basic constructions so they 
might be applied in more diverse situations. For surveys and books on 
this subject see |Ghr08l [EH081 ICar09l lEHlOl IZom05] . 

1.1. Motivation. Throughout its history, algebraic topology has fre- 
quently undergone a process in which previous results were redeveloped 
from a more abstract point of view. This has had two main advantages. 
First, abstraction clarified the key ideas and proofs. Second, and more 
importantly, the more abstract setting allowed previous results to be 
vastly generalized and applied in ways never considered in the original. 
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The development and use of category theory has been a critical part of 
this process. 

The main motivation of this paper is to subject the ideas and results 
of topological persistence to this process. 

1.2. Prior work. In the descriptions below, we will make anachronis- 
tic use of this paper's point of view, in particular, its focus on diagrams 
(see (JTJ) and Section l2"TTj) . 

Two foundational papers in this subject are |ELZ02j and |ZC05j . 
In the first, Edelsbrunner, Letscher and Zomorodian define persistent 
homology for (Z + , <)-indexed diagrams of finite dimensional vector 
spaces, that are obtained from filtered finite simplicial complexes by 
taking simplicial homology with coefficients in a field. In the second, 
Zomorodian and Carlsson take a purely algebraic point of view. They 
define persistent homology for tame (Z + , <)-indexed diagrams of finite- 
dimensional vector spaces, and prove a bijection between isomorphism 
classes of such tame diagrams and finite barcodes whose endpoints lie 
in Z + U {oo}. 

These papers are rounded out by [CSEH07J, where Cohen-Steiner, 
Edelsbrunner and Harer prove that persistent homology is useful in 
applications by showing that it is stable in the following sense. Let 
/, g : X — > R be continuous functions on a triangulable space. De- 
fine an (R, <)-indexed diagram of topological spaces, F, by setting 
F(a) = oo, a] and letting F(a < b) be given by inclusion. Define 

G similarly using g. Let H be the singular homology functor with co- 
efficients in a field. Assume that HF and HG are diagrams of finite 
dimensional vector spaces and that they are tame. Then the bottle- 
neck distance between HF and HG is bounded by the supremum norm 
between / and g. 

This stability result is significantly strengthened by Chazal, Cohen- 
Steiner, Glisse, Guibas and Oudot in [CCSG + 09j . They drop the as- 
sumptions that X be triangulable, that /, g be continuous, and that 
HF and HG be tame. Their approach is crucial to this paper. They ex- 
plicitly work with (R, <)-indexed diagrams, though they consider them 
from an algebraic, not categorical, point of view. They define the inter- 
leaving distance, d, between such diagrams, and define the bottleneck 
distance, d B , between such diagrams using limits of discretizations, and 
show that ds < d. 

The basic idea of persistent homology has been extended in nu- 
merous ways. Here we focus on two particularly useful extensions, 
given in |CSEH09] and |CSEHM09j . In the first, Cohen-Steiner, Edels- 
brunner and Harer, define extended persistence for finite-dimensional 
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simplicial complexes with a finite nitration and homology with coef- 
ficients in Z/2Z. They show that in this case the stability result 
of [CSEH07] applies. In the second, Cohen-Steiner, Edelsbrunner, 
Harer and Morozov consider a triangulated space X with subcom- 
plex Y and maps /, /' : X — >■ R and g, g' : Y — > R such that 
for all y G Y, f(y) < g(y) and f'(y) < g'(y)- They assume that 
/; /' ' iQiQ 1 are continuous and tame. Then there are maps of the corre- 
sponding (R, <)-indexed diagrams HG — > HF and EG' — > HF'. Let 
e = max{||/ — /'Hoc, \\g — y'||oo}- The authors show that the bottleneck 
distances between the kernels, images and cokernels, respectively, of 
these maps, are each bounded above by e. 

We encourage the reader to compare this paper with the recent sys- 
tematic algebraic treatment of persistent homology by Chazal, de Silva, 
Glisse and Oudot |CdSGQ12j . and the Ph.D. thesis of Lesnick |Lesl2j 
which covers some of the same territory covered here. In particular, 
Lesnick independently proves Theorem 5.2 in greater generality [Lesl2t 
Theorem 2.4.2]. An early categorical approach to persistence can be 
found in jCFPOlj . 

1.3. Our contributions. We redevelop persistent homology from a 
categorical point of view. In particular, we consider diagrams indexed 
by (R, <) to be the main objects of study. An (R, <)-indexed diagram 
consists of a set of objects X(a) for each a G R and morphisms 

(1) X(a)->X(b) 

for each a < b, satisfying certain composition and unit axioms (see 
Section 12. ip . The objects and morphisms lie in some fixed category, 
such as topological spaces and continuous maps, or finite-dimensional 
vector spaces and linear transformations. In Section I2.2[ we show that 
the basic constructions of persistent homology are special cases of this 
construction. We will show that in this setting, functoriality provides 
concise and powerful results. 

In Section [31 we define an e-interleaving for (R, <)-indexed diagrams 
(Definition 13. ip and show that this induces a metric (Proposition 13.31 
and Corollary 13 .4p . 

We specialize to (R, <)-indexed diagrams of finite-dimensional vec- 
tor spaces in Section HI We study barcodes, persistence diagrams, 
and the bottleneck and interleaving distances. We define finite type 
diagrams to be direct sums of certain indecomposable diagrams (Def- 
inition HJ]) . We show that these are exactly the tame diagrams (The- 
orem [476]) • Furthermore, we show that they satisfy a Krull-(Remak- 
) Schmidt theorem. That is, the direct sum decomposition is essentially 
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unique (Corollary 14.7ft . We show that the metric space of finite bar- 
codes together with the bottleneck distance embeds isometrically into 
the metric space of (R, <)-indexed diagrams of finite-dimensional vec- 
tor spaces with the interleaving distance (Theorem 14.16ft . This result 
justifies our assertion that our stability theorems, which use the inter- 
leaving distance, are generalizations of previously established stability 
theorems, which use the bottleneck distance. 

In Section El we give a simple formal argument for a stability the- 
orem for the interleaving distance. By the previous work identifying 
the interleaving and bottleneck distances, this allows us to both re- 
move assumptions, and to significantly generalize, the stability result 
of [CSEH07J . Given any functions /, g : X — y R on any topological 
space X and any functor H on topological spaces, we show that the in- 
terleaving distance of HF and HG is bounded above by the supremum 
norm between / and g (Theorem 15.1ft . 

We generalize the extended persistence construction of [CSEH09J 
in Section [HI For any (not necessarily continuous) map / : X — > 
(— oo, M] C R, we define a (R, <)-indexed diagram of pairs of topo- 
logical spaces. We prove a stability theorem for extended persistence. 
Given f,g : X — >■ (— oo, M] and corresponding diagrams F and G of 
pairs of spaces, and any functor H on pairs of spaces, the interleav- 
ing distance between HF and HG is bounded above by the supremum 
norm between / and g (Theorem 16.1ft . 

In Section [7J we define a category of interleavings of (R, <)-indexed 
diagrams in a given base category (Definition 17.1ft . We show that in 
the case that the base category is an abelian category, then so is this 
category of interleavings (Theorem 17. 10ft . As a result, this category has 
direct sums, kernels, images and cokernels. As an application, we gen- 
eralize the stability theorem of [CSEHM09J, dropping the assumptions 
that X and Y are triangulated, that /, /', g, g' are continuous and tame, 
replacing the subcomplex condition with a continuous map Y — > X and 
replacing singular homology with coefficients in Z/2Z, with any functor 
from topological spaces to an abelian category (Theorem 17. 13ft . We also 
give a version of this theorem for extended persistence (Theorem 17. 14ft . 

2. Background 

In Section 12. 1[ we give the basic definitions of category theory that 
we will use throughout the paper. In Section I2.2[ we show how the 
standard constructions of persistent homology fit within our categorical 
approach. The last two sections give more specialized background. In 
Section 12.31 we define abelian categories, which we use in Section [71 
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In Section 12.41 we give some algebraic definitions used in the proof of 
Theorem 14.61 

2.1. Categorical terminology. A category, C, consists of a class of 
objects, Co, and for each pair of objects X, Y G Co, a set of morphisms, 
C(X, Y). We often write / : X -> Y if / G C(X, Y). For every triple 
X, Y, Z G C , there is a set mapping, 

C(Y, Z) x C(X, Y) -> C(X, Z), (</, /) H- <// 

called composition. Composition must be associative, in the sense that 
(hg)f = h(gf). Finally, for all X G C, there is an identity morphism, 
l x X X, that satisfies l x f = f and gl x — g for all / : W ->■ X 
and all g : X — >■ Y. The identity morphism is unique. We will regularly 
abuse notation and write X G C to mean X G C . 

A category C is called small if Co is a set rather than a proper class. 

Example 2.1. Let Top be the category whose objects are all topolog- 
ical spaces, and whose morphisms are all continuous maps. Here, com- 
position is the composition of mappings, and the identity morphisms 
are what one would expect. 

A related category is Pair, whose objects are pairs (X, A), where 
X is a topological space and A is a subspace of X. A morphism from 
(X, A) to (Y, B) is a continuous map / : X — > Y such that f(A) C B. 
We express this condition by saying that the diagram 



JA 



commutes, where ]a and js are the canonical inclusions, and is / 
restricted to A. 

Example 2.2. Let Vec be the category of finite-dimensional vector 
spaces over a fixed ground field F, along with the linear transforma- 
tions between them. Again, composition is that of mappings, and the 
identities are simply the identity mappings. 

A graded vector space is a collection V* = {V„} ng ^, with each V n G 
Vec. A morphism, /* : V* — > W*, of graded vector spaces is a sequence, 
/* = {fn '■ Vn — > W n }. Denote by grVec the category of graded vector 
spaces and their morphisms. 

A poset is a set, P, with A reflexive, antisymmetric, and transitive 
relation < on a set P is called a partial order; in this case, P is called 
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a poset. We identify each poset P with the small category P that 
has P = P, and P(x,y) has precisely one element if x < y and is 
otherwise empty. Conversely, let P be a small category in which each 
set of morphisms contains at most one element, and if P(x,y) and 
P(y,x) are both nonempty, then x = y. Then P is a poset, with 
partial ordering defined by x < y if and only if P(x, y) ^ 0. 

Example 2.3. The set of real numbers, R, with its usual ordering, 
is a poset. The set of integers, Z, of non-negative integers Z+, and 
[n] = {0, . . . , n}, are sub-posets. For a partial order that is not a total 
order, consider the set R n with the ordering (x±, . . . , x n ) < (y±, . . . , y n ) 
if and only if Xi < yi for alH = 1, . . . , n. 

Two objects X,Y G Co are said to be isomorphic if there exist 
morphisms / : X — >■ Y and g : Y — > X such that gf = lx and 
fg = ly. In this case, / and g are called isomorphisms. Clearly, 
isomorphism is an equivalence relation. In Top, isomorphism becomes 
homeomorphism. 

The notion of functor expresses relationships between categories. 
Let A and C be categories. A functor, F : A — > C, consists of a 
mapping F : A — > Co, and for each pair X,Y G A , a mapping 
F : A(X,Y) — > C(F(X), F(Y)). These mappings must be compatible 
with the composition and identity structure of the categories, in the 
sense that if / : X ->■ Y and g : Y ->■ Z, then F(gf) = F(g)F(f), and 

ifXGCo, then = 1 F(X) . 

Let F, G : A — > C be functors. A natural transformation r\ : F G 
consists of, for all A G A , a morphism t]a '■ F{A) — > G(A) in C, such 
that whenever (p : A — > A' is a morphism, the diagram 

(2) F(A) G(A) 



G(!P) 



F(A') G(A') 

commutes. If for all A G A , tja is an isomorphism, then 77 is called a 

natural isomorphism and we write F = G. 

Example 2.4. Consider the poset (R, <), and let e > 0. Define T £ : 

(R, <) ->■ (R, <) by T £ (x) = x + 5. If x < y then x + e < y + e, so T £ 
defines a functor to (R, <) to itself. We call T £ translation by e. Since 
£ > 0, rr < rr + e for all rr G R, so we get a natural transformation 
: 7 =>• T e , where / : R — >■ R is the identity functor. 

Example 2.5. Denote by ) singular homology with coefficients 
in some fixed field, F. Then H m (X) is a graded F- vector space for all 
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X G Top . Furthermore, if / : X — > Y is continuous, then we get the 
induced homomorphism, : H*(X) — > H*(Y). Since H*(gf) = 

H 1r {g)H Jf {f), singular homology defines a functor if* : Top — > grVec. 
If we consider only homology in degree k, then we get a functor : 
Top ->• Vec. 

The collection of all small categories, and the functors between them, 
itself forms a category, denoted by Cat. 

Let C and D be categories with C small. A functor, F : C — > D, is 
called a diagram in D indexed by C. The collection of all such functors, 
and natural transformations between them, forms a category, D c . 

Example 2.6. Let C be the discrete category whose objects are the in- 
tegers; the only morphisms are the identity morphisms. Then Vec c = 
grVec. 

Example 2.7. A diagram F in a category D indexed by (Z + , <) is a 
sequence of morphisms in D: 

F(0) F(l) F(2) 

If D = Top then each F(n) is either a topological space and the 
morphisms are continuous maps. If D = Vec then each F(n) is a 
finite-dimensional vector space and the morphisms are linear maps. 
Indexed by (Z, <), the diagram extends in both directions: 

> F(-2) -> F(-l) -> F(0) ->■ F(l) -> F(2) 

If the indexing category is (R, <), then we have objects F(a) for all 
a G R, and for each a < b, a morphism -F(a) — >■ F(b). 

Given two natural transformations ip : F ^> G and ip : G ^ H, the 
composition ^ o y9 is the natural transformation given by the compo- 
sition of morphisms F(A) ^> G(A) H(A) and the composition of 
the corresponding commutative squares ([2]). For every functor F, there 
is the identity natural isomorphism lp : F F. We abuse notation 
and refer to the composition of a natural transformation ip with lp as 
the composition of ip with F . 

2.2. Categorical persistent homology. In this section we consider 
two prototypical examples in which persistent homology is applied and 
show how they fit into our categorical framework. We also show how 
diagrams indexed by [n], (Z + , <), and (Z, <) are special cases of dia- 
grams indexed by (R, <). Finally, we define persistent homology. 
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2.2.1. Filtered simplicial complexes. First, let K he a finite simplicial 
complex with filtration 

= K C K x C • • • C K n = K. 

Then this gives an [n]-indexed diagram of topological spaces, i.e. K G 
Top^ 1 ', with K(i) = Ki and K(i < j) given by inclusion. 

Let Hk be the degree k simplicial homology functor with coefficients 
in a field F. Then H k F is an [n]-indexed diagram of finite dimensional 
vector spaces. That is, H k F(i) = H k (Ki, F) and H k F(i < j) is the map 
induced on homology by the inclusion Ki c — > Kj. So H k F G Vec' n '. 

We can sum homology in all degrees to get HF G Vec' n ^, given by 
HF{i)=@ k H k {K i ,W). ' 

2.2.2. Sublevel sets. Second, let X be a topological space, and let / : 
X — > R be a not necessarily continuous real- valued function on X. Let 
ael. We consider the sublevel set (or lower excursion set, also called 
a /io// space) 

f-\(-oo,a]) = {xeX \ f(x)<a}. 

For simplicity, we will usually write oo,a]. We consider it as a 

topological space using the subspace topology. Notice that if a < b then 

oo,a] C oo,6], and this inclusion is a continuous map. 

This data can be assembled into an (R, <)-indexed diagram of topo- 
logical spaces, F G Top'- 18 '--'. For a G R, we define F(a) = oo, a]. 
For a < b, we define F(a < 6) to be the inclusion oo,a] °->- 

oo, 6]. It is easy to check that this defines a functor F : (R, <) — >■ 

Top. 

Let be the /cth singular homology functor with coefficients in some 
field F. Then H k F is an (R, <)-indexed diagram of (not necessarily fi- 
nite dimensional) vector spaces. That is, H k F(a) = iJfc(/ _1 (— oo, a], F), 
and for a < b, H k F(a < b) is the map induced on homology by the 
inclusion / _1 (— oo,a] / _1 (— oo,fe]. If / has the property that for 
all a G R, iffc(/~ 1 (— oo, a], F) is a finite dimensional vector space, then 
F fc F6Vec(«. 

If / has the property that for all a G R, -f/*(/ _1 (oo, a], F) is finite- 
dimensional, then HF G Vec (ffi '- ) is given by HF(a) = © fe iJ fe (/ _1 (-oo, a] 

2.2.3. Diagrams by [n], (Z + , <), and (Z, <). In this paper we will only 
consider the indexing category (R, <). However, this case also includes 
the cases [n], (Z + , <) and (Z, <), by the following observation. Con- 
sider F G Topf n l Then we can extend F to an (R, <)-indexed diagram 
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as follows. The inclusion functor i : [n] — > (R, <) given by = j has 
a retraction functor r : (R, <) — > [n] given by 

{0 if a < 0, 
[a\ if < a < n 
n if a > n. 

Thus the composite functor Fr is an element of Top^'- 5 , and Fri = F. 
There are similarly defined retraction functors to (Z+, <) and to (Z, <). 

2.2.4. Persistent homology. Given a diagram F e Top ( - R '-' ) , we define 
the p-persistent kth homology group of F(a) to be the image of the map 
H k F(a <a + p). 

2.3. Abelian categories. In this section we recall standard defini- 
tions from category theory that we will use in Section [7J Details can 
be found in, for example, |ML98j . Throughout this section, C denotes 
a category. 

2.3.1. Initial, Terminal, and Final Objects. We say that an object 
of C is initial if, for every object X in C, there is a unique morphism 
— 7- X. An object * is terminal if, for every object X, there is 
a unique morphism X — > *. It follows from these definitions that 
initial and terminal objects, if they exist, are unique up to canonical 
isomorphism. If an object is both initial and terminal, we say that it 
is zero, and denote it by 0. In the presence of a zero object, for every 
pair of objects X, Y G C, we can define the zero morphism : X — > Y 
to be the composite of the unique morphisms, X — > — > Y. It follows 
by uniqueness that if / is any morphism, then f'O = Of = 0. 

2.3.2. Monomorphisms, epimorphisms, kernels and cokernels. Let / : 
X — > Y be a morphism. We say that / is a monomorphism if, when- 
ever g, h : W — > X are morphisms such that fg = fh, we have that 
g = h. Dually, / is an epimorphism if, whenever k, I : Y — > Z are 
morphisms such that kf = if, then k = i. An isomorphism class of 
monomorphisms to Y is called a subobject of Y. Dually, isomorphism 
classes of epimorphisms are called quotient objects. 

Suppose that C has a zero object, 0. Let / : X — > Y be a morphism 
in C. The kernel of / is the equalizer of / and : X — y Y. That 
is, the kernel is a morphism, j : kerf — > X, such that fj = and 
that is "universal" in the sense that that whenever g : W — > X is 
a morphism satisfying fg = 0, then there is a unique morphism g : 
W — > ker / such that jg = g. Since j is an equalizer, it follows that j 
is a monomorphism. So ker / represents a subobject of X. Thus the 
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kernel is the appropriate categorical notion for the part of X that / 
sends to 0. We use the word "kernel" to mean both the object ker/ 
and the universal morphism, kerf — > X, according to the context. 
We remark that it follows from the definition that all such universal 
objects are unique up to unique isomorphism. That is, if g : W — > X 
and g' : W — > X are both kernels of / : X — > Y then there is a unique 
isomorphism g : W — >■ W such that g'g = g. 

Dually, the cokernel of / : X — > Y is the coequalizer of / and 0. 
That is, the cokernel is a universal morphism q : Y — > coker/, such 
that whenever h : Y — > Z satisfies^ hf = 0, there exists a unique mor- 
phism h : coker/ — > Z such that hq = h. Again, we sometimes abuse 
notation and use "cokernel" to refer to the object, coker/. Since / is 
a coequalizer, it is an epimorphism, and coker / represents a quotient 
object of Y. Again, cokernels, if they exist, are unique up to canonical 
isomorphism. 

2.3.3. Products, coproducts, pull-backs and push-outs. Let I,F G C. 
The product of X and Y, if it exists in C, is an object denoted byXxF, 
along with morphisms px '■ X x Y — > X and p Y : X x Y — > Y satisfying 
the following universal property. For every object W together with a 
pair of morphisms fx'-W—tX and fy '■ W — > Y, there is a unique 
morphism / : W — > X x Y such that fx = Pxf and f Y = p Y f. The 
product, if it exists, is unique up to canonical isomorphism. 

Dually, the coproduct of X and Y, if it exists in C, is an object 
X (BY, along with morphisms jx '■ X — > X © Y and jy : Y — > X © Y 
satisfying the following universal property. For every object U together 
with a pair of morphisms gx '■ X — > U and gy : Y — > U, there is a 
unique morphism g : X © Y — > U such that gx = gjx and g Y = gj Y . 
The coproduct, if it exists, is unique up to canonical isomorphism. 

Consider the diagram X A Z ^- Y . The pull-back of / and g 
consists of an object P, and morphisms X P Y satisfying 
fpx = gpy and the following universal property. For each diagram 




X 



where the outer paths commutes, there is a unique morphism W — >■ P 
that makes the entire diagram commute. The pull-back is unique up 
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to canonical isomorphism, and is denoted by P = X x z Y when there 
can be no ambiguity concerning / and g. 

Dually, the push- out of the diagram Y 4- X A- Z consists of an 

object Q along with universal morphisms Y ^> Q Z, satisfying 
jyf = jz9 and the following universal property. Whenever the outer 
paths in the diagram 



X^Z 




commute, there is a unique morphism k : Q — >■ U making the entire di- 
agram commute. The push-out is unique up to canonical isomorphism, 
and is denoted by Q = Y (Bx Z. 

2.3.4. Abelian categories. An abelian category is a category that con- 
tains a zero object and all products and coproducts, in which every 
monomorphism is a kernel and every epimorphism is a cokernel. By 
Freyd |Fre03] , every abelian category, A, is preadditive, that is, it is 
naturally enriched in abelian groups. This means that for all pairs of 
objects, X and Y, the set of morphisms A(X, Y) is an abelian group, 
and composition is bilinear. Furthermore, binary products and coprod- 
ucts coincide, in the sense that the natural morphism IffiF-iIxy 
is an isomorphism. 

We say that an object X of an abelian category is indecomposable if 
whenever X = U ® V, either U = or V = 0. 

Example 2.8. Let Vec be the category of finite-dimensional vector 
spaces over some fixed field, F. The morphisms are linear transforma- 
tions. The zero object is (an element of the isomorphism class of) the 
trivial vector space, = {0}. The product of V and W is the Cartesian 
(direct) product, V x W. The coproduct is the direct sum, V © W, 
which is canonically isomorphic to the direct product. 

If / : V — > W is linear, we set kerf = {v e V \ f(v) = 0}, 
f(V) = {f( v ) I v e and coker/ = W/f(V). It is a straightfor- 
ward exercise to show that monomorphisms are simply injective linear 
transformations, and that if / is injective, then V = f(V), and so V 
is (isomorphic to) the kernel of the quotient map, W — > coker /. Sim- 
ilarly, epimorphisms are surjective linear transformations, and by the 
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First Homomorphism Theorem, if / : V — > W is surjective, then W is 
the cokernel of ker / — > V. Thus, Vec is an abelian category. 

2.4. Algebra. We will need the following definitions in Lemma 14.51 
which we use in the proof of Theorem 14.61 

A (non-negatively) graded ring is a ring, R, along with a direct-sum 
decomposition, R = ©^L i? n , such that 1 G Rq, and if a G R m and 
b G R n , then ab G R m +n- Our primary example will be the polynomial 
ring ¥[t], for a field F, which is graded by degree. 

A graded ¥[t]-module is an F[t]-module, M, with a decomposition 
M = ®^ =0 M n , that satisfies t m x G M m+n whenever x G M n . We say 
that M has finite type if each M n is finite dimensional over F. 

3. Interleavings of diagrams 

In this section we define e-interleavings for (M, <)-indexed diagrams 
and show that they induce a metric on a set of (M, <)-indexed diagrams. 
Our definition is a categorical version of the definition in |CCSG + 09] . 

We consider the category (R, <), whose objects are the real numbers 
and the set of morphisms from a to b consists of a single morphism if 
a < b and is otherwise empty. For b > 0, define T), : (M, <) — > (M, <) 
to be the functor given by T b (a) = a + b, and define r/ b : IcWo =^ T b 
to be the natural transformation given by 7/6 (a) : a < a + b. Note that 
T b T c = T b+C and that r] b r] c = r] b+c . 

Let D be any category and let e > 0. Let F, G G D (R '-). 

Definition 3.1. An e -interleaving of F and G consists of natural trans- 
formations if : F =>- GT £ and ^ : G 



< 



FT e , i.e. 



G 



<) 
F 



D 



D 



D 



such that 

(3) {ipT £ )(p = Fr] 2e and (pT £ )ip = Gr] 2£ - 

If (F, G, tp, ip) is an e-interleaving, then we say that F and G are e- 
interleaved. 

The existence of the natural transformations ip and ip implies that 
we have the following commutative diagrams for all a < b. 



F(a) 



tp(a) 



G(a + e) 



F(b) 



ip{b) 

-G(b + e) G(a 



F(a + e) 



G(b) 



F(b + e) 
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The identities ((3]) imply that the following diagrams commute for all 
a. 

F(a) ^F(a + 2e) l( F(a + e) 



<p(a) ib(a-\-£) 

G{a + e) G{a) G(a + 2e) 

Definition 3.2. Say that d(F, G) < e if F and G are e-interleaved. 
Explicitly, 

d(F, G) = inf{e > | F and G are e-interleaved}, 

where we set d(F, G) = oo if F and G are not e-interleaved for any 
e > 0. 

We will show that this function d is a generalized metric. It fails 
to be a metric because it can take the value oo and d(F, G) = does 
not imply that F = G. Notice that if F and G are 0-interleaved, 
then F = G. However d(F, G) = only implies that F and G are 
e-interleaved for all e > 0. This does not imply that F = G. For an 
example, consider F, G G Vec**'--* with F = and G(a) is the ground 
field for a = but is otherwise 0. However it does satisfy the other 
conditions of a metric, so it is an extended pseudometric. 

Proposition 3.3. The function d defined above is an extended pseu- 
dometric on any subset of the class of (R, <)-indexed diagrams in D. 

Proof. The identity natural transformation shows that d(F, F) = for 
any diagram F . By the symmetry of the definition of ^-interleaving, 
we see that d(F, G) = d(G, F) for any diagrams F and G. It remains 
to show the triangle inequality. 

Consider diagrams F, G, and H. Let a = d(F, G) and b = d(G, H). 
Let e > 0. Then F and G are (a + ^-interleaved and G and H are 
(6 + e)-interleaved. Let cp' : F =>• GT a+£ and ■?/>' : G =>• FT a+£ and 
: G =>■ HT b+£ and ■0" : if =>- GT b+£ be the corresponding natural 
transformations. We will show that composing these natural transfor- 
mations gives the desired natural transformations for an interleaving 
of F and H. 

Let v? = (v5"T a+e )v9' : F HT b+£ T a+£ = HT a+b+2e and^ = (^'T fe+e )^" 
ii ^> FT a+£ T b+£ = FT a+b+2e . The first composition comes from the 
following diagram. The second is similar. 







G 





H 

D D D 
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We claim that (4}T a+b+2£ )tp = Fr] 2(a+b+2e) and ((pT a+b+2£ )ip = #%(a+b+2 £ ) ■ 
The first identity comes from the following diagram. The second is sim- 
ilar. 



< 



T b+£ 



L b+e 



< 



G 



H 



G 



<) 
F 



D 



D 



D 



D 



D 



Thus F and H are (a + b + 2e)-interleaved for all e > 0. Therefore 
H)<a + b. □ 

Let us declare F equivalent to G if <i(F, G) = 0; this is an equivalence 
relation, and we obtain the following corollary. 

Corollary 3.4. // we identify diagrams whose interleaving distance is 
0, then d is an extended metric on this set of equivalence classes. 

One of the mostly useful aspects of the categorical view of interleav- 
ings is that if we apply a functor to e-interleaved diagrams, then the 
resulting diagrams are also e-interleaved. That is, 

Proposition 3.5. Let F,G : (R, <) ->• D and H : D E. If F and 

G are e -interleaved, then so are HF and HG. Thus, 

d(HF, HG) < d(F,G). 

Proof. Assume F and G are e-interleaved. Let ip : F => GT £ , if> : 
G =>• FT £ be the corresponding natural transformations. Then by 
functoriality, Fnp : HF =^ HGT e and Hip : HG HFT e , and 
(HipT e )(H<p) = {HF)r] 2e and (HipT E )(Hip) = (HG)r) 2e , as pictured 
in the following diagram. 




Therefore i7F and HG are e-interleaved. 

The following lemma will be used in Section HI 



□ 



Lemma 3.6. If the (R, <)-indexed diagrams F and G are e-interleaved, 
then they are also e' -interleaved for any e' > e. 
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Proof. Let <p : F =>■ GT £ and ^ : G FT £ such that (ipT e )(p = Fr^ 
and (y?T £ )^ = Gr] 2e . 

Let e' > e and set e = e' — e. Recall that we have the natural 
transformation, r\ £ : H(r ) <) =>• T £ , and thus %T £ : T £ =>- T £ T £ = T £ /. 
Therefore Gr\ £ T £ : GT £ =>- GT £ /. Define ip = (Gr] £ T E )ip. For example, 

(p{a) : F(a) )> G(a + e) >■ G(a + £ ). 

Similarly, define tp = {Frj £ T £ )ip. 

We see that (ipT £ i)ip = Fr\<i £ < from the following commutative dia- 
gram. 

F(a) F(a + 2s) F(a + e> + ef^F(a + 2e>) 

Similarly, one can check that ((fT £ /)t[j = Gr} 2£ >. □ 

4. Diagrams of vector spaces 

From our categorical point of view, persistent homology calculations 
are done on diagrams in the category Vec of finite-dimensional vector 
spaces over a fixed ground field F. In this section we study (R, <)- 
indexed diagrams in Vec, and define some of the usual characters in 
topological persistence in this setting: barcodes, persistence diagrams, 
and the bottleneck distance. Our main result is an isometric embedding 
of the set of finite barcodes with the bottleneck distance into the set 
of objects of Vec (1R '-- ) with the interleaving distance. 

The category Vec is one of the motivating examples of an abelian 
category. If the target category in a diagram category is an abelian 
category, then the diagram category inherits this structure. The nec- 
essary constructions are done objectwise. In particular, Vec ( - R '-- ) is an 
abelian category. 

4.1. Finite type diagrams. In this section we define finite type and 
tame diagrams in Vec**'--* and show that the two conditions are equiv- 
alent. As a corollary, we obtain a Krull-Schmidt theorem. 

Definition 4.1. Given an interval ICR, define the diagram \i £ 
Vec^ by 

. . if a G /, x r a<b \_ I IdlF if a ' b G J > 

! " otherwise, 1 ~~ |0 otherwise. 
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Say that a diagram F G Vec < - R '-- ) has finite type if F = @k=iXi k - 

We remark that xr and x® are the constant functors F and respec- 
tively. 

Lemma 4.2. For an interval I C R ; the diagram xi is indecomposable. 

Proof. Assume that Xi — P © Q- If there is some c ^ I, then P(c) © 
Q(c) 9* xi{c) = 0, and therefore P(c) = Q(c) = 0. 

Let a G J. Then P(a) © Q(a) = x/(a) - F - Without loss of gen- 
erality, assume that P(a) = F and Q(a) = 0. Let a < b G J. Since 
Q(a) = 0, Q(a < 6) = 0. Thus it follows from P(a < o) © Q(a < 6) = 
(P © Q)(a < b) = X i{a < b) = Id F , that P(a < b) = Id F . Hence from 
P{b)@Q{b) ^ x/(6) = F we get that P(6) = F and Q(b) = 0. Similarly, 
if d < a G /, we get that Q(d < a) = 0, P(d < a) = Id F , P(d) = F and 
Q{d) = 0. 

We have shown that P = xi an d Q = 0. Therefore xi is indecom- 
posable. □ 

The following definitions are variations of those in [CSEH07J. 

Definition 4.3. Let F G Vec {R '- } . Let / CM be an interval. Say that 
F is constant on I, if for all a < b G /, F(a < 6) is an isomorphism. 
Call a G R a regular value of P, if there is some open interval I 3 a 
such that P is constant on /. Otherwise call a a critical value of pJ3 
Call P tame if it has a finite number of critical values. 

Lemma 4.4 (Critical Value Lemma). If an interval I does not contain 
any critical values of F, then F is constant on I. 

Proof. Let a < b G J. By assumption, for all c G [a, b], there exists an 
interval J c 3 c such that P is constant on I c . Since [a, 6] is compact, 
the cover {I c \ c G [a, 6]} has a finite subcover {/ Cl , . . . , I Cn }- Choose 
a sequence a = d < d\ < ■ ■ ■ < d m+ i = b such that for all < 
k < m, dk, dk + i G J c . for some 1 < j < n. Then P(c4. < c^+i) is an 
isomorphism for < k < m and thus F(a < b) is an isomorphism. □ 

We will need the following lemma in the proof of Theorem 14.61 We 
refer the reader to Section 12741 for the definition of a finite type graded 
F[t]-module. 

1 Even if F is induced by sublevel sets, it is inadequate to define a G K to be 
a critical value of F if for all sufficiently small e > the map F(a — e < a + e) 
is not an isomorphism [CSEH07 . Consider the example X = {(x,y) G I 2 | < 
x < 1, < y < 1} and f(x,y) equals if x = 0, — 1 if x = 1, and is otherwise 
equal to y. Then is not a critical value under this stricter definition, but the map 
-ffo(/ -1 (— oo, 0]) — > Ho(f~ 1 (—oo,l]) induced by inclusion is not an isomorphism, 
contradicting the Critical Value Lemma. 
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Lemma 4.5. The category Veer is isomorphic to the category of 
finite type graded W[t] -modules. 

Proof. To each diagram F G Vec ( - z '-' ) , we can assign the finite type 
graded F[t]-module M, where for k G Z, M k = F{k) and for a G M k , 
t-a = F(k< k + l)(a). 

To each finite type graded F[i]-module M, we can assign the diagram 
F G Vec^'--* given by F{k) = M k and whose morphisms are generated 
by F(k < k + I) (a) = t ■ a for a G F(k). 

Both composites of these two functors are equal to the identity func- 
tor. □ 

Theorem 4.6. A diagram in Vec < - M '-- ) is tame if and only if it has 
finite type. 

Proof. Consider an interval ICR. By definition, a G R is a critical 
value of xi if an d only if a is an endpoint of I. Let F G Vec (K '- } such 
that F = @ k= iXi k - Then a G R is a critical value of F if and only if it 
is an endpoint of one of the intervals I k . 

Now assume F G Vec'- 18 '-*' has critical values a± < 02 < ■ ■ ■ < a n . 
Choose bo, ... , b n such that 60 < a i, for k G {1, . . . , n — 1}, a k <b k < 
a k+ \ and a n < b n . For convenience, set ao = —00, a n+ i = 00 and 
F(a n+ i) = F{b k ). We have the ordered sequence, 

—00 = ao < b < ai < b\ < 02 < ■ ■ ■ < 6 n _i < a n <b n < a n+ i = 00. 

We now identify the finite- valued part of this sequence with the integers 
from to 2n. 

More precisely, we define a functor % : [2n] — > (R, <) given by 



Then we have the composite functor ir : (R, <) — > (R, <) given by 



Precomposing F with this functor gives us an induced functor {ir)*F G 
Vec^'-). That is, (ir)*F(c) = F(irc). Notice that by Lemma Ed 




We also define a functor r : (IR, <) — > [2n] given by 




2k — 1 if c = a k , k G {1, . . . , n) 
2k if a k < c < a k+1 , k G {0, . . . , n}. 




a k if c = a k , k e {1, . . . ,n} 

b k if a k < c < a k+1 , k G {0, . . . , n}. 
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Thus, (ir)* : F — > (ir)*F is a natural 



F(irc) = F(c) for all c G 1 
isomorphism. 

Next, i*F : [2n] — > Vec can be extended to a functor i*F : (Z, < 
) — > Vec by setting i*F(k) = F(b ) for k < 0, and for k > 2n set- 
ting i*F(k) = i*F(2n) and letting i*F(2n < k) be the identity. By 
Lemma H~5| we can consider i*F to be a graded F[t]-module. Note that 
by assumption, i*F is a finitely-generated graded F[i] -module. 

By the structure theorem for finitely-generated graded modules over 
a principal ideal domain, there is a unique decomposition, 



11-2 



t * F = ( 0fF[t] ) © ( 0^(F[t]/(^)) ) . 



i=l 



It follows that as elements of Vec*- 2 '--*, 



"•2 



X[ Cl 



oo) 



1=1 



XK.dj+ej) 



Therefore, 
F 

where 
and 



ll 2 



(ir)*F = r*i*F = 0r*X[ 



Ci, oo) 



dj+ej) 5 



X[k,co) 



X[a k+1 ,oo) 



X{a k ,oo) 
5 



if /c odd, 
if k even, 



r X[k,i) 



Thus F has finite type. 



X[(X k + l A l + l ) 

X(afc ,a^+i ) 
X(a fc ,a|+i] 



if k, i odd, 
if A; odd, I even, 
if /c even, t odd, 
if /c, I even. 



□ 



By the uniqueness of the decomposition in the structure theorem for 
graded modules over a graded PID in the previous proof, we get that 
finite type diagrams in Vec 1 - 18 '--* satisfy the following Krull-Schmidt 
theorem. Compare this with |CdS10l Proposition 2.2]. 

Corollary 4.7 (Krull-Schmidt). If F = ®l =1 Xi k and F = ®f =1 Xi' 
then n = m and the sequences Ii, . . . , I n and I[, . . . , I' m are the same 
up to reordering. □ 
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4.2. Barcodes and persistence diagrams. Here we define barcodes 
and persistence diagrams for finite type diagrams in Vec^. We 
observe that finite type diagrams in Vec**'-- 1 are a categorification of 
finite barcodes. 

Definition 4.8. Assume F G Vec 1 - 18 '--* has finite type. A barcode is a 
multiset of intervals. The barcode of F is the multiset {Ik} k=1 where 
F = ®k=iXi k - This is well-defined by Corollary EES 

A persistence diagram is a multiset of increasing pairs of extended 
real numbers. The persistence diagram of F is the multiset 6fc)}jJ = i, 
where a k < b k and {a k , b k } are the endpoints of I k , with F = ® k= iXi k - 
Again, this is well-defined by Corollary 14.71 

By Corollary 14. 7\ we immediately have the following. Compare with 
|ZC05t Corollary 3.1] and [EH 10, Persistence Equivalence Theorem]. 
Note that a finite barcode is a finite multiset of intervals, not a multiset 
of finite intervals. 

Corollary 4.9 (Categorification of barcodes). There is a bisection be- 
tween isomorphism classes of finite type diagrams in Vec ( - R '-' ) and finite 
barcodes. 

4.3. Bottleneck distance. In this section we define the bottleneck 
distance between two barcodes in terms of the interleaving distance. 
We show that this results in the usual definition of [CSEH07J . We end 
by proving an isometric embedding of the set of finite barcodes with 
the bottleneck distance and the set of (R, <)-indexed diagrams in Vec 
with the interleaving distance. 

Definition 4.10. Given multisets A and B, define the multiset A B to 
be the disjoint union of A and the multiset containing with cardinality 
\B\. A stable bisection or partial matching between two multisets A and 
B is a bijection, / : A B — > B A . Write / : A ^ B. 

Definition 4.11. Let B and B' be two barcodes. Define the bottleneck 
distance between B and B' by 

(4) d B (B,B r )= inf sup d(xi,Xf(i))- 

}:B^±B' /gdom/ 

On the right hand side of (j3J) we have the interleaving distance. 
It follows from the following two propositions that this definition of 
bottleneck distance is equivalent to that in [CSEH07J. 

Proposition 4.12. Let I and V be two finite intervals. 

(1) /// = /' = 0, thend( X i,Xr) = 0- 

(2) If V — and I has endpoints a and b, then d(xi,Xi') = 2 ■ 
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(3) If I and I' have endpoints a,b and a',b', respectively, then 

b — a b' — a! 



(5) d(xi,Xi' 



min ^max(|a — a'\,\b — b'\), max ^- 



Proposition 4.13. Let I and I' be two intervals, at least one of which 
is infinite. 

(1) If 1 = 1' = R, thend( X i,Xr) = 0- 

(2) //inf(J) = inf(/') = — oo and I and I' have right endpoints b 
and b' , then d(xi, Xr) = \b — b'\. 

(3) J/sup(J) = sup(J') = oo and I and I' have left endpoints a and 
a' , then d(xi, Xi') — \ a ~ a '\- 

(4) In all other cases, d(xi,Xi') = °°- 

We will give a detailed proof of Proposition 14. 121 The proof of Propo- 
sition [4TT3] uses the same constructions, so we omit it. 

To help prove Proposition I4.12[ we first prove two lemmas. Assume 
the intervals I and I' are finite. Let h and h! each denote half the length 
of the interval I and respectively, where the length of is 0. If / 
and I' are nonempty, let m and m' denote their respective midpoints. 

Lemma 4.14. Assume I and I' are finite intervals. d(xi,Xr) 
max(/i, h'). 

Proof. Let e > max(h,h'). Then XiV2e = = Xi'Vze- Let <p — and 
■0 = 0. Then (p and if) give an e- interleaving of xi an d Xr- ^ 

Lemma 4.15. Assume I and I' are finite intervals. If m ^ I', then 
d(xi,Xi>) > h. 

Proof. Let e < h. Then [m — e, m + e] C I. Thus XiViei™ ~ £ ) = Idp. 
Suppose m ^ I'. Assume there exists an e-interleaving (<p, ip) of xi an d 
Xr- Then (ipT £ )(p(m — e) = Idf. But (p(m — e) G xi'{ m ) = 0- Therefore 
(ifjT e )<p(m — e) = 0, which is a contradiction. Thus d(xi, Xr) >h. □ 



Proof of Proposition \4-l^ Let d denote d(xi,Xi')- 

(1) Assume that / = V — 0. Lemma [4.141 implies that d < 0. 

(2) Assume that I' = and / is nonempty. Lemma 14.141 implies 
that d < h. Lemma [4. 151 implies that d> h. 

(3) Assume / and I are nonempty. Without loss of generality, as- 
sume that a < a'. There are four cases to consider. 

(a) Suppose that m ^ I' and m! £ I. Since m £ I', m < 
a'. It follows that a' — a > h. Since m' ^ J, b < m'. 
It follows that b' — b > hi . Thus the right hand side 
of (jSJ) equals max(/i, h'). Lemma 14.141 implies that d < 
max(/i, h'). Lemma [4.151 implies that d > max(h, h'). 
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(b) Suppose that m G I' and ml £ I. Since m G I', a' < m. It 
follows that a' — a < h. Since m' ^ I, b < ml . It follows 
that b' — b > hi . We have that a' < m < b < ml . Thus 
h < hi . We now have that a' — a < h < hi < b' — b. 
Thus the right hand side of (jSJ) equals hi . By Lemma [4.141 
d < hi . By Lemma 14.151 d > hi . 

(c) Suppose m ^ I' and m' G /. Since m ^ I', b' < m or 
m < a'. It follows that h < max(|a — a'\, \b — b'\). Since 
ml G /, ml < 6. It follows that a < a' < b' < m < b or 
m < a' < ml < b. Therefore hi < h, and hence the right 
hand side of (EJ equals /i. By Lemma 14.141 d < h. By 
Lemma 14.151 d > h. 

(d) Suppose that m G J' and m G i\ Since m E I' , a' < m < b' . 
It follows that a' — a < h. Since m' E I, m' < b. If 6 < 6' 
then ml < b < b' and hence b' — b < hi . If b' < b then 
m < b' < b and hence b — b' < h. In either case, we have 
1 6— 6'| < max(/i, ft/). Thus the right hand side of (jSJ) equals 
max(|a — a'|, |6 — b'\). 

Let £ < max(|a — a'\, \b — b'\). Assume there exists an 
e-interleaving ((p,tp) of xi an d Xr- 

Suppose | a — a'\ > \b — b'\. Then e < a' — a. Let < 5 < 
a' — a — e. Thus a + 5 + e < a'. Therefore (p(a + 5) = 0. Let 
c > a + 5. Recall that Xi( a + $ < c ) equals Idp whenever 
X/(c) is nonzero. Then the commutative diagram 

Xi(a + 5) » xi(c) 

<p(a+5) 

" x/'(c + e) 

implies that (p — 0. 

A similar argument shows that if | a — a' | < | b — b' | then if) = 
0. In either case, this contradicts the identities (if>T E )ip = 
Fr)2 £ an d ((fT e )ip = Gi]2 £ . Therefore d > max(|a — a'\, \b — 
b'\). 

Let e > max(|a — a'\, \b — b'\). Then there exist natural 
transformations cp : Xi =^ Xi'T £ and ip : %/' =^ X/^e given 
by taking <^(c) and ^(c) to be Idp wherever possible (else- 
where they must be 0). These give an e- interleaving of xi 
and xr- Thus d < max(|a — a'|, |6 — 6'|). □ 

In the statement of the following theorem we abuse notation slightly 
be using Vec < - R, -- ) to denote the set of objects in the category Vec**'-- 1 . 
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Theorem 4.16 (Categorification of the metric space of persistence 
diagrams). Let B be the set of finite barcodes, d B the bottleneck dis- 
tance, and d the interleaving distance. The mapping x defined by 
x({Ik}k=i) = ®k=iXi k Qi> ves an isometric embedding of metric spaces 

X :(B,d B )^(Vec^\d). 

Proof. Let B,B' G B. By [CCSG+09L Theorem 4.9], we know that 
d B (B,B') < d(x(B), x(B')). It remains to show that 

d(x(B), X {B'))<d B (B,B'). 

If d B (B, B') = oo, then this is trivial. Assume that d B (B, B') < oo. 

Let / : B ^ B' such that sup Iedom ^d(xi,Xf(i)) < °°- Choose 
e > sup /Gdom(/) d(xi,Xf{i))- By Lemma E Sj for each / G dom(/), Xi 
and Xf{i) are ^-interleaved. By Corollary 17.111 x{B) and x(-B') are 
e-interleaved. 

Thus x{B) and x(B') are e-interleaved for all e > d B (B,B'). It 
follows that d( X (B), x{B')) < d B (B, B'). □ 

5. Stability 

In [CSEH07J, Cohen-Steiner, Edelsbrunner and Harer prove that per- 
sistent homology of sublevel sets of a function is stable with respect to 
perturbations of the function as measured by the supremum norm. In 
this section, we use our categorical framework to generalize this Sta- 
bility Theorem, as well as its generalization in [CCSG + 09] . 

Let X G Top. Assume /, g : X — > R. Note that we do not require 
that / and g be continuous. Let F G Top ( - M '-' ) be defined by F(a) = 
/ _1 (oo,a] for a G R and F(a < b) is given by inclusion. Define G 
similarly using g. Let H : Top — > D be any functor, e.g. singular 
homology with coefficients in a field F, or rational homotopy groups. 
Recall that \\f -g\\ OQ = sup xeX \f(x) - g(x)\. 

Theorem 5.1 (Stability Theorem). 

d(HF,HG)<\\f-g\\ 00 . 

Proof. Let e — ||/ — g||oo- First we observe that by the assumption, 

F(a) = oo, a] C g~ l {— oo, a + s] = G(a + e). 

and similarly, G(a) C F(a + e). Thus, F and G are e-interleaved. It 
follows that HF and HG are e-interleaved (Proposition 13. 5p . and thus 

d(HF, HG) < ||/ -s| |oo. □ 
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6. Extended persistence 

In [CSEH09J, Cohen-Steiner, Edelsbrunner and Harer, define ex- 
tended persistence to obtain a sequence of vector spaces in which the 
homology classes of the total space do not live forever. Given a sim- 
plicial complex K on n ordered vertices, let Ki be the subcomplex 
spanned by the first i vertices, and let Lj be the subcomplex spanned 
by the last i vertices. Let H k denote degree k relative simplicial ho- 
mology with coefficients in the field Z/2Z. Then they construct the 
sequence, 

= H k (K , 0) -> H k {K x , 0) -> • • • H k (K n , 0) 

= H k {K, L ) -> H k (K, > H k (K, L n ) = 0. 

They show that the Stability Theorem of [CSEH07J can be applied in 
this case. Here we give a generalization of this construction and the 
corresponding stability theorem. 

Let X G Top. Assume / : X — > R, where / need not be continuous, 
and there exists an M G R such that f(x) < M for all x G X. Let 
s > 0. Define the (R, <)-indexed diagram of pairs of topological spaces, 
F G Pair (K '- } as follows. 

For c < M + s, let F(c) = (/ _1 (-oo, c], 0). For c > M + s, let 
F(c) = {X, f~ l [2M + s - c, oo)). Notice that for M < c < M + s, 
F(c) = (X,0). 

For c < d, F(c < d) is given by inclusion. Indeed, if c < d < M + s, 
we have (/^(-oo, c], 0) C (/- x (-oo, d], 0), if M + s < c < d, then 
(X,/- 1 [2M+s-c,oo)) C (X,/- 1 [2M+s-c/,oo)),andifc < M+s < d, 
then (/^(-oo,^^) C (X, /- 1 [2M + s - d, oo)). 

In the special case that there exists an m G R such that /(x) > m for 
allx G X, then for c < m, F(c) = (0,0), and for c > M+s + (M-m) = 
2M + s-m, F(c) = (X,X). 

Now assume that we also have another (not necessarily continuous) 
map g : X ->■ (-oo,M]. Define G G Pair (R '- ) similarly. Let H : 
Pair — > D be any functor, e.g. relative homology with coefficients in 
some field F. 

Theorem 6.1 (Stability theorem for extended persistence). 

d(HF,HG)<\\f-g\\ 00 . 

Proof. Let e = \\f—g\\oo- Let c G R. Then by assumption, (/ _1 (— oo, c], 0) C 
(g-\-oc,c + e},®), {X,f- l [2M + s-c, oo)) C (X, g- l [2M + s - (c + 
e),oo)), and (/- x (-oo, c], 0) C (X, g~ x \2M + s - (c + e), oo)). Also, by 
assumption, we have the same relations with / and g switched. Thus, F 
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and G are e-interleaved. It follows that HF and HG are ^-interleaved 
(Proposition I3.5p . and thus 

d(HF,HG)<d(F,G)< \\f-g\U □ 
7. Abelian structure of INTERLEAVINGS 

Let D be a category and let e > 0. In this section, we consider the 
category Int e (D) of e-interleavings of diagrams in D^ R, -\ which we 
define below. We will show that this construction is functorial, and that 
if D is an abelian category, then so is Int e (D). As a corollary we obtain 
stability theorems for kernels, images and cokernels in persistence and 
extended persistence. 

First, let us recall that the functor T £ : R — > IR, T £ (x) = x + e, 
T £ (x < y) = x + e < y + e, comes equipped with a "unit" natural 
transformation, rj £ : / =>- T £ , since x < x + e. We will write r\ 2 e for the 
iteration / T £ T £ 2 . 

Definition 7.1. The objects of Int £ (D) are e-interleavings, (F, G, if, ip), 
where <p : F =>- GT £ , tp : G =>- FT £ , such that (ipT £ )<p = Fr/ 2 and 
((pT £ )ip = Gt] 2 £ (Definition El]). A morphism {a, (3) : (F,G,<p,ip) 
(F', G', ip', ip') consists of a pair of natural transformations, a : F =^ F' 
and (3 : G —¥ G' , such that the diagrams, 



GT F 



and G 



FT F 



[ST e 



G'T F 



G' 



F'T F 



commute. 

Let us also remark that this construction is functorial in e and D. 

Proposition 7.2. Definition \ 1. 1\ o/Int £ (D) is functorial in e and in 
D. 

Proof. Let e < e' . The functor, Int e (D) — > Int e /(D), is defined 
on objects by Lemma 131)1 To be precise, we have (F,G,ip,ijj) h-> 
(F, G, 0, xp), where (p = (Gr] £ >- £ T £ )(p, and t/> = (Fr) £ > - E T e )ip . Let (a, (3) : 
(F,G,<f,ip) y (F' , G' , <p' , ip r ) G Int £ (D). Then the following commu- 
tative diagram 



GT, 



0T e 



F' 



G'T F 



GT £ i 

0T C , 



G'T £/ 
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and a similar one show that (a,/3) : (F,G,(p,xp) — > (F\ G', 0', G 
Int e /(D). From this it follows that Int e (D) is functorial in e. 

Now consider a functor H : D — > D' . The induced functor Int £ (D) — > 
Int £ (D') is defined by composition with H (for the details of the def- 
inition on objects, see the proof of Proposition 13.51) . It follows that 
Int e (D) is functorial in D. □ 

Let A be an abelian category. Then, as discussed at the start of Sec- 
tion HI so is A( R '-). We claim that Int £ (A) is also an abelian category. 
Recall (Section 12.3.41) that a category is abelian if it has a zero object, 
all finite products and coproducts, every morphism has a kernel and 
a cokernel, and all monomorphisms and epimorphisms are kernels and 
cokernels, respectively. 

Lemma 7.3. The category Int £ (A) has a zero object. 

Proof. The zero object of Int £ (A) comes from the zero object, 0, of A. 
The diagram category Vec R then inherits the constant zero diagram, 
O x = for all x G R, with the identity morphism O x — > O y for x < y. 
In turn, we define the trivial ^-interleaving, (0,0,u,u>), where u x : 
O x — > O x+e is again the identity. It is easy to see that (0,0, is 
the desired zero object. Indeed, to see that it is initial, we note that for 
every interleaving (F,G,ip,ip), and for every x G M, there are unique 
morphisms O x — > F x and O x — > G x because O x is initial in A, and 
the appropriate diagrams commute. Similarly, (O, O, u, u) is final, and 
hence the desired zero object in Int e (A). □ 

In particular, for any objects X, Y G Int £ (A), we now have the zero 
morphism : X — > Y, that is the composite X — > O — > Y. 

Lemma 7.4. The category Int e (A) has all pull-backs and push-outs, 
and their components in A^ M '-^ are given by the respective pull-backs 
and push-outs in A^ E '-\ 

Proof. We show that Int £ (A) has all pull-backs. The arguments and 
constructions for push-outs are dual. 
Consider the diagram 

(F', G', y/, ^> (F, G, tp, ¥^ [F", G", </, 
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The category A**'-) is abelian. Thus we may form the pull-back func- 
tors, 



F' x F F" — — >■ F' and G x G G" — 



G' 



P' 



F" 



G" 



F. 



To simplify the notation, let T = T £ and r\ — r\ e . Observe that 

G'T x GT G"T = {G' x G G") T, 

and so from the universal property of pull-backs we obtain the natural 
transformation, 

$ = y?' x v y?" :F'x F F"^ (G' x G G") T. 

Similarly, we get a natural transformation 

m = if,' x ^ V" : G' x G G" — >■ (F' x F F") T. 

We need to check that (F' x F F", G' x G G", $, is an e-interleaving 
that is indeed the relevant pull-back. 

To see that we have an interleaving, it only remains to show that 
($T)tf = (C x G G")r] 2 and (*T)$ = {F' x F F")rf. We prove the 
second identity. The verification of the first is symmetric. 

We observe that (\1>T)$ is one morphism F' x F F" ->■ (F 1 x F F")T 2 
that provides the unique dotted arrow (by the universal property of 
the pull-back) making the diagram 



F' x F F" 



(F 1 x F F")T 2 ^If'T 2 



F' 



--F' n 



//rp2 



FT 



i"T 2 



--F" n 2 



a'T 2 

FT 2 



--F V 2 



commute. Since (F' x F F")r] 2 also fits the diagram, by uniqueness, 
(#T)$ = (F' x F F")r] 2 . ' □ 

Corollary 7.5. The category Int e (A) has all finite products and co- 
products. Every morphism in Int e (A) has a kernel and a cokernel. 
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Proof. Since Int e (A) has a terminal object and pull-backs, it has finite 
products. Since the category has an initial object and push-outs, it has 
finite coproducts. Since Int e (A) has a zero object and pull-backs, and 
the kernel of (a, (3) : (F, G, ip, if)) — > (F', G', <p', if)') can be obtained by 
pulling back along the initial morphism (O, O, u, u) —> (F', G', ip', if)'), 
every morphism has a kernel. Similarly, every morphism has a cokernel 
since Int e (A) has a zero object and push-outs. □ 

It remains to show that every monomorphism is a kernel, and that 
every epimorphism is a cokernel. Before doing so, we show that in a 
preadditive category, monomorphisms and epimorphisms are charac- 
terized by their trivial kernels and cokernels, respectively. 

Lemma 7.6. Let C be a category with zero object, kernels and coker- 
nels. If f : X — )■ Y is a monomorphism in C, then ker / = 0. Dually, 
if f is an epimorphism, then coker / = 0. 

Proof. Suppose that / : X — > Y is a monomorphism, and let j : 
ker / — > X be the universal morphism, so that fj = 0. By unique- 
ness of the initial morphism, f'O = 0. Since fO = = fj and / is 
a monomorphism, we find that j = 0. We then get the commuting 
diagram 

ker / 

3 

X Y. 

i f 

Let g : W — > X be a morphism such that fg — 0. By the universal 
property of the kernel, we get a unique morphism h : W — >• ker / such 
that jh = g. Since j = it, we find that ith — g. So g factors through 
0. Thus the zero object satisfies the universal property of the kernel, 
and therefore ker / = 0. 

The proof of the dual statement is dual. □ 

If the category is preadditive, then we have the following converse 
for Lemma [7.61 

Lemma 7.7. Let C be a preadditive category with zero object, kernels 
and cokernels. If f : X — >■ Y is a morphism in C with trivial kernel, 
then f is a monomorphism. Dually, if f has trivial cokernel, then f is 
an epimorphism. 

Proof. Suppose that ker / = 0, and that g,h : W — >■ X are morphisms 
that satisfy fg = fh. Then using the preadditive structure of C, we 
find that f(g — h) = 0, and so g — h factors through ker / = 0. It 
follows that g — h = 0, so g = h. Therefore / is a monomorphism. 
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Again, the proof of the dual statement is dual. □ 

Next, we show that the above characterization of monomorphisms 
and epimorphisms applies to our setting. 

Lemma 7.8. The category Int e (A) is preadditive. 

Proof. Let X = (F, G, <p, ip) and X' = (F', G' , (p, ip) be e-interleavings. 
By definition, Int e (A)(X, Y) C A^\F, F') x A( r ^)(G,G"), which is 
itself an abelian group. One can readily verify that (0, 0) G Int e (A)(X, Y). 
Since A**'-) is preadditive, composition distributes over the addition 
of morphisms. If (a , (3) , (a' , (3') G Int £ (A)(X, Y), then ip'(a + a') = 
<p'a + y'a' = ((3T)p> + (/?'7> = + p')T)<p, so (a + a',(3 + (3') G 
Int e (A)(X, Y). Finally, we verify that if (a,/3) G Int e (A)(X, Y), then 
so is its additive inverse. Since A**'-) is preadditive, we have natu- 
ral transformations —a and —(3. Since = ip'O = <p'(ot + (—a)) = 
ip'a+ip'(— a), it follows that (p'(—a) = —<p'a. Similarly, (—/3)<p = —(3ip. 
It follows that {-a, -f3) G Int £ (A)(X, Y). Since {a, (3) + {-a, -(3) = 
(0,0), Int e (A)(X, Y) is an abelian group. 

Composition is bilinear since it is the restriction of composition in 
the additive category A (K '-) x A^'-). □ 

Lemma 7.9. In Int e (A), every monomorphism is a kernel, and every 
epimorphism is a cokernel. 

Proof. Let (a, (3) : (F, G, <p, ip) — > (F', G', <p, ip) be a monomorphism in 
Int e (A). We will show that (a, (3) is the kernel of the natural morphism 

7r : (F f , G', ip, ip) ->■ coker(a, (3). 

First, we calculate ker(a, (3) in terms of ker a and ker (3. If we pull back 
the morphism (a, (3) : (F,G,ip,i/;) —> (F', G', <p', ip 1 ) along the initial 
morphism (0,0, — > (F' , G' , ip' , if)') , we obtain the interleaving 
(ker a, ker (3, constructed in the proof of Lemma 17.41 

Cokernels are obtained in a dual manner; we have that coker(a, (3) = 
(coker a, coker (3, 

By Lemma [7T6| every monomorphism has trivial kernel. Thus ker(a, (3) = 
(ker a, ker /3, $, ty) = {0 ,0 ,uj,uj). This means, in particular, that 
ker a = ker = O. It follows from Lemmas 17.71 and 17.81 that a 
and f3 are monomorphisms. Since A^'-) is abelian, a is the kernel 
of the quotient map, F' — > coker a, and likewise is the kernel of 
G' coker (3. It then follows that (at, 0) is the kernel of the natural 
morphism, (F', G' , $, ^) — > (coker a, coker (3, $, ^). 

The dual statement follows from the dual proof. □ 

Combining Lemma 17.31 Corollary 17.51 and Lemma 17.91 we have the 
following. 
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Theorem 7.10. Given an abelian category A and e > 0, the category 
Int e (A) of e -interleaving s in A is an abelian category. □ 

From Theorem 17.101 and Lemma 17.41 we immediately have the fol- 
lowing two applications. 

Corollary 7.11. If the two pairs of diagrams (F,G) and (F',G') in 
A.( M >-) are e -interleaved, then so is the pair (F © F', G © G'). □ 

Corollary 7.12. Let (a, 0) be a morphism in Int e (A). Then each of 
the following three pairs of diagrams in A^ R '-^ in e -interleaved: (ker a, ker f3), 
(ima,im/3), an d (coker a, coker 0). □ 

As an application of Corollary 17. 12^ we get the following generaliza- 
tion of the Stability Theorem of |CSKHM09] . 

Theorem 7.13 (Stability theorem for kernels, images and cokernels). 
Let h : Y — >■ X be a continuous map of topological spaces. Let f, f : 
X — > M. and g,g' : Y — ?■ R be (not necessarily continuous) maps, such 
that 

(6) for all y G Y, fh(y) < g(y) and f'h(y) < g'(y). 

Let F G Top( E '-) be given by F(a) = f~ l (— oo, a] and inclusion. Define 
F' , G, and G' similarly. By (Q, h induces maps a : G — > F and (3 : 
G' F' in Top^'--*. Let A be an abelian category and H : Top — > A 
be some functor. Let e — max{||/ — /'Hoo, \\g — g'\\oo}- Then 

d(kei Ha, ker H{3), d(imHa, imH(3), c/(coker Ha coker H(3) < e. 

Proof. By the definition of e, F ^ F'T £ , F' ^ FT £ , G ^ G'T £ , and 
G' ^ GT e in Top**'-- 1 . Since a and (3 are both induced by h, the 
diagrams 

G c G'T F and G" c GT F 



[ST e 



F^ ^ F'T e F'<- ^ FT £ 

commute, and thus (a, ft) G Int e (Top). By functoriality (Ha, HP) G 
Int e (A) (see Proposition \7.2\i . Apply Corollary 17.121 and Definition 13.21 
to obtain the desired result. □ 

Strengthening ([6]), we obtain an extended persistence version of this 
theorem. It has essentially the same proof, so we omit it. 

Theorem 7.14 (Stability theorem for kernels, images and cokernels in 
extended persistence) . Let h : Y — >■ X be a continuous map of topolog- 
ical spaces. Let f,f':X—> (— oo,M] be (not necessarily continuous) 
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maps. Let g — fh and g' = f'h. Let s > 0. Let F 6 Pair^ '— 1 be given 
byF{c) = (/-^(-oo,^) i/c < 6+s andF{c) = {X, /- 1 [26+s-c, oo)) 
if c > b + s, and inclusion. Define F' , G, and G' similarly. Then h 
induces maps a : G — > F and : G' — >■ -F 1 ' in Pair'- 18 '--'. Let A fre an 
abelian category and H : Pair — > A be some functor. Then 

d(ker Ha, ker H(3),d(imHa, imH(3),d(coker Hacoker H(3) < \\f—f'\\oc 

8. Future work 

In this paper we have studied persistence by considering diagrams 
indexed by (R, <). However there are versions of persistence in which 
the objects of study can be viewed as diagrams with more general 
indexing categories. For example, would like to be able to consider 
diagrams indexed by (R n , <) for multi-dimensional persistence, S 1 for 
circle- valued persistence, and the category ■ — > ■ ^— • — > ■ ■ ■ ^— • for 
zig-zag persistence. This generalization will be presented in |BS] . 

In [CCSG + 09] , the authors define ds for arbitrary elements of Vec ( - IR '- 
and show that ds < d in Vec**'--*. It would be nice to have a categor- 
ical definition of ds for arbitrary elements of Vec'- 1 *'--', and show that 
d < ds in Vec^ R '-^ and therefore d = ds, extending Theorem 14.161 

Here we focused on finite type diagrams in Vec (M '^. It would be nice 
to have a better understanding of the representation theory of general 
diagrams in Vec^ R '-' ) . 
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